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A scalable front-end architecture for fast instruction delivery 
Glenn Reinman, Todd Austin, Brad Calder 

May 1999 ACM SIGARCH Computer Architecture News , Proceedings of the 26th 

annual international symposium on Computer architecture ISCA '99, volume 
27 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ffi pdf(1 76.40 KB) Additional Information: full citation , abstract , references , citings , index 
I P Publisher Site 

In the pursuit of instruction-level parallelism, significant demands are placed on a 
processor's instruction delivery mechanism. Delivering the performance necessary to 
meet future processor execution targets requires that the performance of the instruction 
delivery mechanism scale with the execution core. Attaining these targets is a challenging 
task due to I-cache misses, branch mispredictions, and taken branches in the instruction 
stream. To further complicate matters, a VLSI interconnect sea ... 

Papers: YESSIR: a simple reservation mechanism for the Internet 
Ping Pan, Henning Schulzrinne 

April 1999 ACM SIGCOMM Computer Communication Review, Volume 29 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.23 MB) Additional Information: full citation , abstract , references , citings 

RSVP has been designed to support resource reservation in the Internet. However, it has 
two major problems: complexity and scalability. The former results in large message 
processing overhead at end systems and routers, and inefficient firewall processing at the 
edge of the network. The latter implies that in a backbone environment, the amount of 
bandwidth consumed by refresh messages and the storage space that is needed to 
support a large number of flows at a router are too large. We have devel ... 



Test results of the commercial internet multimedia trials 
Mark Baugher, Saib Jarrar 

January 1998 ACM SIGCOMM Computer Communication Review, Volume 28 issue l 
Publisher: ACM Press 

Full text available: ^ pdfl958.81 KB) Additional Information: full citation , abstract , index terms 

This paper reports the test results of applications and services from the Commercial 
Internet Multimedia Trials. The Trials were a twelve-month effort by three companies to 
evaluate the product readiness of multimedia applications and services in business 
environments by supporting multimedia services on production IP networks. The test beds 
were enabled for IP multicast routing; one of the test beds was enabled for RSVP. The 
results of our RSVP tests and user surveys are reported, and some of i ... 
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Integrated services packet networks with mobile hosts: architecture and performance ^ 
Anup Kumar Talukdar, B. R. Badrinath, Arup Acharya 
March 1999 Wireless Networks, volume 5 issue 2 
Publisher: Kluwer Academic Publishers 

r- ., . , u 0 ,..,, ocl/D , Additional Information: full citation , abstract , references , citings , index 
Full text available: |g| pdf(247.85 KB) 

This paper considers the support of real-time services to mobile users in an Integrated 
Services Packet Network. In the currently existing architectures, the service guarantees 
provided to the mobile hosts are mobility dependent, i.e., mobile hosts experience wide 
variation in the quality of service and often service disruption when hosts move from one 
location to another. The network performance degrades significantly when mobile hosts 
are provided with mobility independent service guarant ... 

Dynamic reservation multiple access (PRMA): a new multiple access scheme for Q 

personal communication systems (PCS) 

Xiaoxin Qiu, Victor O. K. Li 

June 1996 Wireless Networks, volume 2 issue 2 

Publisher: Kluwer Academic Publishers 

i- in ^ ■■ ui 0i -I*/* nA kjiox Additional Information: full citation , abstract , references , citings , index 

Full text available: TOpdf(1.04 MB) 

^ terms 

To improve the spectrum efficiency of integrated voice and data services in Personal 
Communication System (PCS), several reservation-type multiple access schemes, such as 
Packet Reservation Multiple Access (PRMA), Dynamic Time Division Multiple Access (D- 
TDMA), Resource Auction Multiple Access (RAMA), etc., have been proposed. PRMA uses 
the data packet itself to make a channel reservation, and is inefficient in that each 
unsuccessful reservation wastes one slot. However, it does not have a ... 



6 Report on the 5th IFIP international workshop on quality of service (IWQOS'97) Q 
Oguz Angin, Andrew T. Campbell, Lai-Tee Cheok, Raymond R-F Liao, Koon-Seng Lim, Klara 
Nahrstedt 

July 1997 ACM SIGCOMM Computer Communication Review, Volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(1.86 MB) Additional Information: full citation , abstract , index terms 

This paper presents a summary of the fifth International Workshop on Quality of Service 
(IWQOS) which was held at Columbia University in May 1997. The goal of this three-day 
meeting was to foster interaction between researchers active in the area of Quality of 
Service(QOS) research, to reflect on past experiences and lessons learnt, and to discuss 
future QOS challenges. To reflect this goal, this year's workshop included a hot program 
made up of (i) a keynote address on "Programming Telecommunic ... 



7 



Fetch directed instruction prefetching 
Glenn Reinman, Brad Calder, Todd Austin 

November 1999 Proceedings of the 32nd annual ACM/IEEE international symposium 
on Microarchitecture MZCRO 32 

Publisher: IEEE Computer Society 

Full text available: ^ pdfn.37 MB) ^ Additional Information: full citation , abstract , references , citings , index 
Publisher Site teOHS 

Instruction supply is a crucial component of processor performance. Instruction 
prefetching has been proposed as a mechanism to help reduce instruction cache misses, 
which in turn can help increase instruction supply to the processor. In this paper we 
examine a new instruction prefetch architecture called Fetch Directed Prefetching, and 
compare it to the performance of next-line prefetching and streaming buffers. This 
architecture uses a decoupled b ... 



8 Improving the accuracy and performance of memory communication through 
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renaming 

Gary S. Tyson, Todd M. Austin 

December 1997 Proceedings of the 30th annual ACM/IEEE international symposium 
on Microarchitecture MICRO 30 

Publisher: IEEE Computer Society 

Full text available: ^ pdff1 2g MB) ( p Additional Information: full citation , abstract , references , citings , index 
Publisher Site 

As processors continue to exploit more instruction-level parallelism, a greater demand is 
placed on reducing the effects of memory access latency. In this paper, we introduce a 
novel modification of the processor pipeline called memory renaming. Memory renaming 
applies register access techniques to load instructions, reducing the effect of delays 
caused by the need to calculate effective addresses for the load and all preceding stores 
before the data can be fetched. Memory renaming allows the pr ... 

Keywords: accuracy, address calculation, data dependence speculation, data fetching, 
data value speculation, delays, execution time, heap segment, instruction loading, 
instruction-level parallelism, memory access latency, memory communication, memory 
references, memory renaming, memory segments, performance, processor pipeline, 
register access techniques, storage allocation, stores 



9 Two issues in reservation establishment 
Scott Shenker, Lee Breslau 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '95, Volume 25 issue 4 
Publisher: ACM Press 

Full text available* fi3 pdf(1.88 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper addresses two issues related to resource reservation establishment in packet 
switched networks offering real-time services. The first issue arises out of the natural 
tension between the local nature of reservations (i.e., they control the service provided on 
a particular link) and the end-to-end nature of application service requirements. How do 
reservation establishment protocols enable applications to receive their desired end-to- 
end service? We review the current one-pass and two-p ... 

10 A multiple access scheme for multimedia traffic in wireless ATM 
Xiaoxin Qiu, Victor O. K. Li, Ji-Her Ju 

December 1996 Mobile Networks and Applications, Volume l issue 3 
Publisher: Kluwer Academic Publishers 

Full text available* IS pdf(514 21KB) ^d'*' 01 " 13 ' Information: full citation , abstract , references , citings , index 
' : terms 

This paper proposes a multiple access scheme for the forthcoming wireless ATM 
(Asynchronous Transfer Mode) system. Such ATM compatible wireless systems are 
motivated by the rapidly increasing demand for wireless extensions to broadband 
networks, which are expected to support mixed broadband services including Constant Bit 
Rate (CBR), Variable Bit Rate (VBR), and Available Bit Rate (ABR) traffic. Since these 
different traffics have very different performance requirements, the multiple access ... 

11 Providing guaranteed services without per flow management | 
Ion Stoica, Hui Zhang 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '99, volume 29 issue 4 
Publisher: ACM Press 

Full text available* fi£lpdf(1.72 MB) Additional Information: full citation , abstract , references , citings , index 
*^ terms 
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Existing approaches for providing guaranteed services require routers to manage per flow 
states and perform per flow operations [9, 21], Such a stateful network architecture is 
less scalable and robust than stateless network architectures like the original IP and the 
recently proposed Diffserv [3]. However, services provided with current stateless 
solutions, Diffserv included, have lower flexibility, utilization, and/or assurance level as 
compared to the services that can be ... 

12 Putting the fill unit to work: dynamic optimizations for trace cache microprocessors Q 
Daniel Holmes Friendly, Sanjay Jeram Patel, Yale N. Patt 

November 1998 Proceedings of the 31st annual ACM/IEEE international symposium 
on Microarchitecture MICRO 31 

Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(1.90 MB) Additional Information: full citation , references , citings , index terms 



13 Design and performance evaluation of an RRA scheme for voice-data channel 
access in outdoor microcellular environments 

Allan C. Geary, Michael Paterakis 

June 1997 Mobile Networks and Applications, Volume 2 issue l 
Publisher: Kluwer Academic Publishers 

Full text available- pdf(398.19 KB} Additional Information: full citation , abstract, references , citings, index 
^ terms 

In PCS networks, the multiple access problem is characterized by spatially dispersed 
mobile source terminals sharing a radio channel connected to a fixed base station. In this 
paper, we design and evaluate a reservation random access (RRA) scheme that 
multiplexes voice traffic at the talkspurt level to efficiently integrate voice and data traffic 
in outdoor microcellular environments. The scheme involves partitioning the time frame 
into two request intervals (voice and data) and an informat ... 

14 A distributed computer system for professional audio 
D. Anderson, R. Doris, J. Moorer 

October 1994 Proceedings of the second ACM international conference on Multimedia 
MULTIMEDIA '94 

Publisher: ACM Press 

Full text available: g pdf(599.89 KB) Additional Information: full^ation , abstract, references , citings, index 

In professional audio, the transition from analog to digital technology is nearly complete. 
The more recent shift towards systems based on general-purpose computers has been 
gradual, because such computers lack the processing and I/O performance needed for 
professional audio applications. The SonicSystem, a professional digital audio system, 
solves these problems using DSPs and a specialized file system. We describe the uses and 
implementation of the SonicSystem.A distributed ver ... 
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1 Performance evaluation of a wireless hierarchical data dissemination system 
Qinglong Hu, Dik Lun Lee, Wang-Chien Lee 

August 1999 Proceedings of the 5th annual ACM/IEEE international conference on 
Mobile computing and networking MobiCom '99 

Publisher: ACM Press 
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Architecture, design, and implementation of a multimedia conference system 
Anna A. Hac, Dongchen A. Lu 

March 1997 International Journal of Network Management, volume 7 issue 2 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^|pdf(517.69 KB) Additional Information: full citation , abstract , references , index terms 

In this article a new multimedia conference system is designed and implemented which 
allows a group of users to conduct a meeting in real time. Participants can jointly view 
and edit relevant multimedia information, including text, graphics, and still images 
distributed throughout the network. © 1997 John Wiley & Sons, Ltd. 
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Internet mobility 4x4 
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August 1996 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Applications, technologies, architectures, and protocols 
for computer communications SIGCOMM '96, volume 26 issue 4 

Publisher: ACM Press 

Full text available- fiB pdf(208 28 KB) Additional Information: full citation , abstract , references , citings , index 
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Mobile IP protocols allow mobile hosts to send and receive packets addressed with their 
home network IP address, regardless of the IP address of their current point of 
attachment in the Internet. While some recent work in Mobile IP focuses on a couple of 
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specific routing optimizations for sending packets to and from mobile hosts [Joh96] 
[Mon96], we show that a variety of different optimizations are appropriate in different 
circumstances. The best choice, which may vary on a connection-by-connecti ... 

5 Flexible network support for mobility Q 
Xinhua Zhao, Claude Castelluccia, Mary Baker 

October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking MobiCom '98 

Publisher: ACM Press 
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Publisher: ACM Press 
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Yuzhen Ge, Jiangeng Sun 

March 2000 ACM SIGCSE Bulletin , Proceedings of the thirty-first SIGCSE technical 
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Publisher: ACM Press 

Full text available- fg)pdf(492.33 KB) Additional Information: full citation , abstract, references , ritings, index 

terms 

Electronic commerce is gradually changing the way the commerce is conducted. Computer 
science graduates will need to be prepared for the challenge posed by the increasing 
demand for professionals who can develop and maintain electronic commerce systems. By 
examining the standard computer science curriculum, some suggestions are proposed. 
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Tory Sawyer, Randy Anderson, Gary McCuaig 

September 1986 Proceedings of the 14th annual ACM SIGUCCS conference on User 
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